КИЇВСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ
КУЛЬТУРИ І МИСТЕЦТВ
Б.В. Кузьменко, О.А.Чайковська
ТЕХНОЛОГІЯ РОЗПОДІЛЕНИХ СИСТЕМ
ТА ПАРАЛЕЛЬНИХ ОБЧИСЛЕНЬ
Навчальний посібник.
(конспект лекцій, ч.1)
.
Київ – 2011
МІНІСТЕРСТВО КУЛЬТУРИ І ТУРИЗМУ УКРАЇНИ
КИЇВСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ
КУЛЬТУРИ І МИСТЕЦТВ
Б.В. Кузьменко, О.А.Чайковська
ТЕХНОЛОГІЯ РОЗПОДІЛЕНИХ СИСТЕМ
ТА ПАРАЛЕЛЬНИХ ОБЧИСЛЕНЬ
Навчальний посібник
(конспект лекцій та практичних занять, частина 1. Розподілені об’єктні системи, паралельні обчислювальні системи та паралельні обчислення, паралельне програмування на основі МРІ)
Київ – 2011
Видавничий центр КНУКІМ, 2011
УДК 004.4 (7)
К-89
Рекомендовано до друку Головною вченою радою Київського національного університету культури і мистецтв.
Протокол №6 від 12.01.2011р.
Рецензенти: Морозов А.О., директор Інституту проблем математичних машин і систем НАНУ, член-кореспондент НАНУ, доктор технічних наук, професор;
Ладанюк А.П., завідувач кафедри автоматизації та комп’ютерно-інтегрованих технологій Національного університету харчових технологій, доктор технічних наук, професор;
Матвієнко О.В., професор кафедри комп’ютерних наук Київського національного університету культури і мистецтв, доктор педагогічних наук, професор
Кузьменко Б.В., Чайковська О.А.
Технологія розподілених систем та паралельних обчислень. (конспект лекцій, частина 1. Розподілені об’єктні системи, паралельні обчислювальні системи та паралельні обчислення, паралельне програмування на основі МРІ) Навчальний посібник. – К.: Видавничий центр КНУКІМ, 2011 – 126 с.
У навчальному посібнику розглядаються питання технології побудови розподілених об’єктних систем, паралельних обчислювальних систем та паралельних обчислень. Навчальний посібник призначений для студентів та викладачів вищих навчальних закладів України.
Зміст
Передмова 5
1. Технології побудови розподілених об’єктних систем 7
1.1. Розподілені об’єктні технології в інформаційних системах 7
1.2. Технології RMI, CORBA, DCOM 15
1.2.1. Технологія CORBA 15
1.2.2. Технологія DCOM 16
1.3. Переваги та недоліки використання технологій RMI, CORBA, DCOM 17
1.4. Технологія CORBA 19
1.5. Контрольні питання 32
2. Паралельні обчислювальні системи та паралельні обчислення. 32
2.1. Побудова паралельних обчислювальних систем, аналіз і моделювання паралельних обчислень. 32
2.1.1. Класифікація обчислювальних систем. 38
2.1.2. Моделювання і аналіз паралельних обчислень 47
2.1.3. Навчальний приклад обчислення часткових сум послідовності числових значень 54
2.1.4. Оцінка максимально досяжного паралелізму 61
2.1.5. Аналіз масштабованості паралельних обчислень 64
2.2. Оцінка комунікаційної трудомісткості паралельних алгоритмів 66
2.3. Принципи розробки паралельних методів 83
2.4. Контрольні питання 98
3. Паралельне програмування на основі МРІ 98
3.1. МРІ: основні поняття та означення 100
3.2. Вступ до розробки паралельних програм з використанням МРІ 103
3.3. Управління групами процесів і комунікаторами. 146
3.4. Контрольні питання 160
Література 161
Передмова
У міру того, як комп’ютери стають усе більш швидкодіючими, може скластися враження, що комп’ютери працюватимуть достатньо швидко, а потреба збільшення обчислювальної потужності зменшуватиметься. Проте історія розвитку комп’ютерної техніки свідчить, що в міру того як нова технологія задовольняє усі відомі прикладні проблеми, з’являються нові, інтерес до яких був викликаний цією технологією. Вони вимагають розробки новішої технології. Зокрема перші дослідження ринку збуту фірмою Cray Research пророкували ринок у десяток суперкомп’ютерів, проте з тих пір їх продано тисячі.
Збільшення обчислювальної потужності мотивувалося чисельним моделюванням складних систем, таким як автомобілебудування, нафто - і газовидобування, фармакологія, прогноз погоди і моделювання зміни клімату, сейсмологічна розвідка, проектування електронних та механічних пристроїв, синтез нових матеріалів, виробничі процеси, фізичні і хімічні процеси. На сьогоднішній день найбільш істотними пот...